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DETAILED ACTION 

L Claims 1-22 examined. 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment on 01/06/2005. 

Response to Arguments 

3. Applicant's arguments filed 01/06/2005 have been fiiUy considered but they are not 
persuasive. Applicant's main argument is the instructions in the claimed invention are now 
explicitly entitled "EXTRACT" and "DEPOSIT" instructions and that the Austin reference does 
not utilize instructions with these names. However, the Examiner holds that the reference has 
taught and sfill teaches the complete functionality of the instructions in the claimed invention. 
Simply renaming, or expUcitly naming, functions that were already in the claims does not further 
limit the claims. Specifically, Austin has taught the equivalent of applicant's claimed 
"EXTRACT" and "DEPOSIT" instructions in column 5, lines 49-73. In this passage, Austin 
details his scattering RSV instruction and gathering RGV instruction which correlate directly to 
applicant's "EXTRACT" and "DEPOSIT" instructions, respectively. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date 0 
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5. Claims 1-4, 8-11, 14-17, and 21-22 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Austin et al., U.S. Patent Number 3,163,850 (herein referred to as Austin). 

6. Referring to claim 1, Austin has taught a method for performing a gather operation on a 
general purpose computer processor comprising: 

a. computing addresses for a plurahty of data elements of a matrix stored in a 
memory wherein each data element is identified by one of an equal plurality of indices and a 
base address (Austin column 1, line 25 - column 2, line 50; column 5, lines 49-70; and figure 1, 
address adder 103 with inputs: increment value 101 and start address 52), and wherein 
computing addresses comprises executing an equal plurality of EXTRACT instructions to 
transfer a plurality of said indices from a first storage location where the indices are stored 
substantially contiguously, to an equal plurality of separate storage locations, wherein each index 
is assigned its own separate storage location (Austin column 1, line 25 - column 2, line 50; 
column 5, lines 49-70; and figure 1, address adder 103 with inputs: increment value 101 and start 
address 52); 

b. retrieving each of said plurality of data elements from memory based on the 
computed addresses (Austin column 5, lines 49-73); and 

c. executing an equal plurality of DEPOSIT instructions, each deposit instruction 
depositing one or more of said data elements contiguously with other data elements in a general 
purpose register (Austin column 5, lines 49-73). 

7. Further, it can be seen from Austin column 1, Hnes 10-24, column 2, lines 56-57 and 
column 6, lines 40-42 that Austin expressly discloses the scattering RSV instruction while not 
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fully disclosing the details of the gathering RGV instruction since it is simply the inverse of the 
fully disclosed scattering RSV instruction. 

8. Referring to claims 2 and 15, Austin has taught the method and the computer system 
wherein said storage locations are general purpose registers within a general purpose processor 
(Austin column 1, lines 25-35, column 5, hnes 49-73 and figure 1, elements 19, 52, 75. It should 
also be noted that the basic data storage unit is a register and would inherently be used to store 
these data elements). 

9. Referring to claims 3 and 16, Austin has taught the method and the computer system 
wherein computing addresses further comprises adding each of said indices to a base address 
(Austin column 5, Unes 62-70 and figure 1, address adder 103 and start address 52 which acts as 
a base address.). 

10. Referring to claims 4 and 17, Austin has taught the method and the computer system 
further comprising loading each of said data elements from memory into separate storage 
locations prior to executing said second plurality of instructions (Austin column 2, lines 51-57, 
column 5, lines 49-70. Further, it can be seen from Austin column 2, lines 56-57 and column 6, 
lines 40-42 that Austin expressly discloses the scattering RSV instruction while not fully 
disclosing the details of the gathering RGV instruction since it is simply the inverse of the fully 
disclosed scattering RSV instruction.). 

11. Referring to claim 8, Austin has taught a method for performing a scatter operation on a 
general purpose computer processor comprising: 

a. executing a first plurality of EXTRACT instructions to extract indices for each of 
a plurality of data elements, the indices being extracted into separate storage locations (Austin 
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column 5, lines 49-73, specifically lines 62-70; and figure 1, increment value 101 acting as a 
calculated index); 

b, using the extracted indices to calculate addresses in memory to which said 
plurality of data elements are to be scattered to form a matrix in memory wherein each address in 
memory is identified by one of a plurality of indices and a base address (Austin column 1, line 
25 - column 2, line 50; column 5, lines 49-70; and figure 1, address adder 103 with inputs: 
increment value 101 and start address 52); 

c. executing a second plurality of EXTRACT instructions, each of said EXTRACT 
instructions extracting one or more of said data elements from a separate storage location in 
which said data elements are stored contiguously to an equal plurality of separate storage 
locations (Austin column 5, lines 49-73 where Austin's RSV instruction corresponds to 
apphcant's EXTRACT instruction and can be performed multiple times.); and 

c. transferring said data elements from said separate storage locations to said 
calculated addresses in memory (Austin column 5, lines 49-73). 

12. Referring to claim 9, Austin has taught the method wherein each of said storage locations 
is a general purpose register (Austin column 1, lines 25-35, column 5, lines 49-73 and figure 1, 
elements 19, 52, 75. It should also be noted that the basic data storage unit is a register and 
would inherently be used to store these data elements). 

13. Referring to claim 10, Austin has taught the method wherein calculating addresses 
comprises adding each of said indices to a base address (Austin column 5, Hnes 62-70 and figure 
1, address adder 103 and start address 52 which acts as a base address,), 
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14. Referring to claim 1 1, Austin has taught the method wherein storing each of said data 
elements is accomplished via a plurality of STORE instructions executed by said computer 
processor (Austin column 5, lines 49-55 where Austin's RSV instruction corresponds to 
applicant's EXTRACT instruction.)- 

15. Referring to claim 14, Austin has taught a computer system comprising: 

a. a memory (Austin figure 1, memory 16); 

b. a general purpose processor communicatively coupled to the memory (Austin 
figure 1, all elements beside memory 16 comprise the processor); and 

c. a storage device communicatively coupled to the processor and having stored 
therein a sequence of instructions (Austin figure 1, memory 16 and column 1, lines 10-35) 
which, when executed by the processor, causes the processor to at least, 

1 . compute addresses for a plurality of data elements of a matrix stored in 
memory wherein each data element is identified by one of a plurality of indices 
and a base address (Austin column 1, line 25 ~ column 2, line 50; column 5, lines 
49-70; and figure 1, address adder 103 with inputs: increment value 101 and start 
address 52), and wherein computing addresses comprises executing an equal 
plurality of EXTRACT instructions to transfer a plurality of said indices from a 
first storage location where the indices are stored substantially contiguously, to an 
equal plurality of separate storage locations, wherein each index is assigned its 
own separate storage location (Austin column 1, line 25 - column 2, line 50; 
column 5, lines 49-70; and figure 1, address adder 103 with inputs: increment 
value 101 and start address 52); 
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2. retrieve each of said plurality of data elements from memory based on the 
computed addresses (Austin column 5, lines 49-73); and 

3. execute an equal plurality of DEPOSIT instructions, each deposit 
instruction to deposit one or more of said data elements contiguously with other 
data elements in a general purpose register (Austin column 5, lines 49-73). 

16. Referring to claim 21, Austin has taught the method wherein computing addresses 
comprises executing a series of instructions, each instruction to extract an address index for one 
of said plurality of data elements (Austin column 5, Unes 71-73 where execution of the 
instruction is repeated until address computation is complete.). 

17. Referring to claim 22, Austin has taught the method wherein said address indices are 
extracted from a series of contiguous memory locations (Austin column 5, lines 49-70 where 
Austin's RSV scatter instruction takes a contiguous set of memory and scatters it to a 
discontiguous set of memory,). 

Claim Rejections - 35 USC §103 

18. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

19. Claims 5, 7, 12, 13, 18, 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Austin et al., U.S. Patent Number 3,163,850 (herein referred to as Austin), 
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20. Referring to claims 5, 12, and 18, Austin has not disclosed the method nor the computer 
system wherein said computer processor executes two or more of said first and/or second 
plurality of instructions in a single clock cycle. However, at the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to implement this scatter method 
in a modern superscalar computer system having an IPC (instructions per clock) of less than 1. 
One of ordinary skill in the art would have been motivated to do this in order to have a faster and 
more efficient processing system. 

21 . Examiner takes Official Notice (see MPEP § 2144.03) that "superscalar computing" in a 
computing environment was well known in the art at the time the invention was made. The 
Applicant is entitled to traverse any/all official notice taken in this action according to MPEP § 
2144.03. However, MPEP § 2144.03 further states "See also In re Boon, 439 F.2d 724, 169 
USPQ 23 1 (CCPA 1971) (a challenge to the taking of judicial notice must contain adequate 
information or argument to create on its face a reasonable doubt regarding the circumstances 
justifying the judicial notice)." Specifically, In re Boon, 169 USPQ 23 1, 234 states "as we held 
in Ahlert, an applicant must be given the opportunity to challenge either the correctness of the 
fact asserted or the notoriety or repute of the reference cited in support of the assertion. We did 
not mean to imply by this statement that a bald challenge, with nothing more, would be all that 
was needed". Further note that 37 CFR § 1 .671(c)(3) states "Judicial notice means official 
notice". Thus, a traversal by the Applicant that is merely "a bald challenge, with nothing more" 
will be given very little weight. 

22. Referring to claims 7, 13, and 20, Austin has not disclosed the method nor the computer 
system wherein said registers are 64-bits wide and said data elements are 16-bits in length. 
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However, at the time the invention was made, it would have been an obvious matter of design 
choice to a person of ordinary skill in the art to store data elements of 16-bits length in 64-bit 
wide registers, since such a modification would have involved a mere change in the size of a 
component. A change in size is generally recognized as being within the level of ordinary skill 
in the art. In re Rose, 105 USPQ 237 (CCPA 1955). 

23. Claims 6 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Austin et 
al., U.S. Patent Number 3,163,850 (herein referred to as Austin) in view of McDonnell et al., 
U.S. Patent Number 2,968,027 (herein referred to as McDonnell). 

24. Referring to claims 6 and 19, McDonnell has taught the method and the computer system 
further comprising storing each of said data elements on a mass storage device (McDonnell 
column 7, Hnes 23-28 and figure la, tape units 1-6). At the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to include a mass storage device 
as McDonnell has disclosed in the gather-scatter system Austin has disclosed. A person of 
ordinary skill in the art would have found it obvious to use a more modern mass storage device - 
such as a hard disk, etc. - as opposed to McDonnell's tape units. One of ordinary skill in the art 
would have been motivated to incorporate this portion of McDonnell's system into Austin's 
system because Austin repeatedly points a reader of his patent to McDonnell's system as the 
basis of his system (Austin column 1, lines 19-24, column 2, lines 33-38 and 45-46, column 3, 
lines 56-57). 



Conclusion 
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25. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi-om the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Scott M. Collins whose telephone number is 571.272.3934. The 
examiner can normally be reached on Mon.-Fri. 8:00 am - 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Valencia Martin- Wallace can be reached on 571.272.6159. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for pubhshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 



system, contact the Electronic Business Center (EEC) at 866-217-9197 (toll-free). 




VALENCIA MARTIN-WAUACE 
^IJPERVIS0RY PATENT EXAMINER 
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